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(57)Abstract: 

PROBLEM TO BE SOLVED: To automatically assign an 
address for identifying each host connected to a 
network by providing a representative server with a step, 
etc., requesting the assignment of an address block with 
respect to a higher-order server managing a segment. 
SOLUTION: A representative server B obtains an IP 
address IP-B from itself so as to attain an external link 
to a wide area network. Then the server B registers its 
own IP address IP-B to a server A, which is a nearest 
high order server existing on a connected physical 
segment SA as an identifier. Next, the server B requests 
assignment of an address block to be used in a network 
managing unit managed by itself to the server A being 
the nearest higher order server. Then, when the address 
block is obtained through the external link, address 
assignment at a terminal part, namely address 
assignment in a network managing unit, is executed next. 
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[00 4 1]$/:, *fgBJ§<DJg2<7>ffliJffit;j\ SE^58«^ 

mwT-mcm mx^nrcr f bxtf@Agtfj£tp&a$# 

ifi^wWTat-MCT F 
■9— FUX • ^o y^^rjiai-rSiit^iTSB^ 

or, (a) *Jgas^t$*ns^u>^«:»o«* 

SHSfcK* (b) WE«*9— 'W, ft 

•rny^oiiis*B*-r*TFuxffi»#ai:» (c) 

[0 0 4 2] *5SBB<DMS 2 ©fflSlffilCfiiSJl/— *fC*JV> 

t, mmmm^m (a) ttB*?*>h±6>±4£9- 

-/WfcOSJOOT' KUX*JB<r>fcttn4>K*«ff 3 <fc 
[0 0 4 3] ttgB»8l#& (a) Huiefl;«-9- 

<fcV\> 

[0 0 4 43 3Efc v ttlE88tt*» (a) H\ DHCP 
(Dynamic Host Configurati 
on Protocol) Xti IPCP (Intern 
etProtocol Control Protoc 
o 1) fc«toTWC«a-9— -^OTKUXOeiMWa* 
§ttTt>«fcV\ 
[0 0 4 53 *fc, IWBTFl/^W»*a (b) 

££4c±&©^-/qc*tLT7FL'X • 7*n<y*co 
WaH**H»«K:ff ^ <fc 5 fc LTfe*W 

[oo 4 63 tterFux#E¥a (o d 

NCP (Dynamic Network Confi 
guration Protocol) tc6£oT*SgP 
»rt®#tr-;^Wl,T7 FUX • 7ny ^^ffi-f 3 



0) 2001-24710 

/? 

[0 0 4 7] *SIW<om3CDiR!lM{i, 

<D5fc4S$#fcfr5*9, ifit-AtfTffi^-/y:7 K 
U-X • 7ny ^*«|»)ST*i:t«»lcTffi-9— /W±ti 
•9— MfcTFUX • ^n<y^^riiai-rsi:(,^±TBB« 
tfJgfiS;* nrc^ig* -y F -7- * tc teUZtitz 3 > tf ^ - 

* • ->XxA^r;l/— ^fcLT^te^-a-Sfc^On^tfi 

$n5^fcgi)j7'FUX^S^^fc460, (a) 5fcig 

-y^i:, (b) HffiBttSt-9— fitffg-fc > F 
31-f 3±fiW— '^cttLTT FU'X • fny Wm^* 
m&tZXTVft, (c) *Ji2fS»9-/Wt9ie*4S 
gp^rtT-ZFUX • 7o7'>«r»Et5Xf^7'c, £ 

[0 0 4 83 *fgWOm3«OfilffitC«5yo^AJf« 
JfiSttfcfeVT, fufEX-7->y:/ (a) T*«, Mfef^-9— 
85f2-b^y>F±0±{4-9->'^oK»l©T F 
UX^ffi^fc&^cDgjJcSrfT-? £ -5 tc LT \, 

[0 0 4 9] mtz. nfflXTvf (a) T»tt» ffif2f^ 
+r-/Sf± £#<D I P7K bXOltff ^l5)<-r 3 * -5 tc L 

[0 0 5 0] Hufexx-y/ (a) T'tt, DHCP 

(Dynamic Host Configurati 
30 on Protocol) Xf± IPCP (Intern 
etProtocol Control Protoc 
o 1) t^oTMtafta-9-^lcTFUX*^»^ctiJ 

[0 0 5 1] $fc. MI2X-ryy (b) T'fiu 7K1/X 

• ya-y^©8ijag*^S<lLfc±{i-9->'W?t^z 

[0 0 5 2] $7c, HufSX-x<y7' (c) T*f±, DNCP 
40 (Dynamic NetworkConfigura 
tion Protocol) CftoT*JgSB#rt<DS- 

f-A(C«LT7 FUX • yay^^m-r^^^icL 

Tfc<fcV\> 

[0 0 5 3] *5IB8©^4<D«ffiti, SSEBi^ 

UX • 7n >y ^«:SiJ 0 1 1 S>tcTfil9— / W±ffi 
50 . 3b^fiK^nfc)2;i§e^-y FV-^tcS^^nfeni/tfi- 
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13 

eft7FUXS3*rfT5fc»<&. (a) *«B»»fc:** 

S ** -fe if* y Mc» LT«R*ft»* X-r *y :/ k . 
(b) MBfttW— 'W* JWB*Wvh**It4± 

X-ryXi:. (c) /WHSIB*fflgP^rtT* 

[0 0 5 4] *«HOJB4 0«ffifc«*yay9Ae3aS 
^^/Wcfcl/V-^ HufgX^y:/ (a) Wi. iiufaftS 

7 K UX*fflt>teaBKO»**fT3 <k *5 lc LTWl\ 
COO 5 5] $fc, BufSX-r^y (a) Tte. Huf5ftS 

[0 0 5 6] £fc, ttjl2X^>yy (a) t?l±. DHCP 
(Dynamic Host Conf igurat i 
on Protocol) IPCP (Intern 
etProtocol Control Protoc 

o i) icvt^zmmftrnv—svcT Fisxtf&mmcm 

[0 0 5 7] &fzs Hufex-r-^y (b) T*te> T Fl/X 

FUX • ^-zUSEWLTi/^Mf-frlcfi, 2£>tc±& 
W-/^c*fLT7Fl/X • 7o7*OfflSi**Si 

[0 0 5 8] £fc. MSEX-r^X (c) DNC P 

(Dynamic NetworkConf igura 
t i o n Protocol) tef£oT*flga#rt<D4 
^-Alc«lt7Fl/X • 7n7mS«*5lcL 

[0 0 5 9] 

—XAtCttoTttS. 
[0 0 6 0] *y h!7— *©ii4DP?fc:feW'*7 FUX*I 



(8) 2001-24710 

(4. C(D-ty^>h±(D;l/-^<D I P7FUX#ft*fr 
[0 0 6 1] $?\ f»*— /^tt. JC««*^h!7-* 

g&<DI P7 KlxX«rM9J?2:LTSS^Se 
[0 0 6 2] ^lc9J!)ST£*l* I P7FUX 

xr^niotowDHCP (tu^g) -e*So s 

Its SISR^flkOWtt. IPCP (Internet 
Protocol Control Protoco 
1 ) T*fc3o 

[0 0 6 3] ttSl*— /^{±. *vh*7— *<D3fe 

[0 0 6 4] f93»fcc 3>*S«Lfc±fiW— 
50 *\ ^^7 FUX • y-;l/*«#LTt^ntf, ttS^ 
-/^lc»LT7 Fl/X • 7o y ?(Dpm*fio CtT\ 

*y *©»JSfflgti«7-rSo ±fiU-^WJS»47Fl/ 
x • :/-;l/^#fc&^Jt-£tcfci\ S6fc±fflfl>-9— /*lc 
»LTif»Wfc:7 FUX • 7n-y*©fflMM**fr*tf 

cfcl/\> 

[0 0 6 5] ft8t-; WJ*j|U >*«t.LT7 Fl/X 

Fl/XWS. tftt>S*v h7-?f la-y Fflfcfi 
40 »*7FUXWS*ff9o 

[0 0 6 6] /MSft*yF7-*SIaz^ FftT* 
(4, fflZli* DNCP (Dynamic Networ 
k Configuration Protocol) 

surely $ Li:^fs 0 -rabe, ±ffi<o-y- 

— /W7 FUX • ^n»y **a^»»JLTTfflO*— 
[0 0 6 7] *»WO»30HIIIIt:«8^o^7Aa« 
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IS 

{ft-r5&f*T'&£„ (tttttx CD (Compact D 
isc)^FD (Floppy Disc), MO (M 
agneto-Optical d i s c) teEO^fSl 
efcT?BHRtt©IE«*f*» *7 h9-^ (* 

[0 0 6 8] CO*3*^ny5Att«MM*X«gjS-> 

>X1 — /l/tSCtCAot, n^tfj.-* • ~>X-t-/a 
[0 0 6 9] *»IB(0S6C«lO|«, ttft*fUAli« 
[0 0 7 0] 

*«, 

[00 7 1] *HSE^Jl?&^^-y hv-^fii/ 

[0 0 7 2] gffc, *SUfc«lT*iv r-<0J: 

So fcSSWfOtfSlkfcttv I ANA, §«!^N I C, 
D/WjfffRC-f^-*^ r-±tc#£U so, 
^7 KUX • 7ny ^j^ESnT^Stt^**"*- 



(9) <8MU12 00 1-24 7 1 0 

So S-fc-» *v -h±lC43»* T^ftj Ji, *>y 

*»-r (±^rd*0 i 3 *#jaoc . 

[0 0 7 3] -f^-*»hWflKD, 7rfcto^£< 
[0 0 7 4] $7c. >2-*-y KOi-p&lEigWS:*. 

s^H^ttWJc^k-rsgp^fcfc^sijsnso 

[0 0 7 5] mm<D&t/3%i*v h-7— ^SI5»ti. SIN 
IC (Network Information Ce 
n t e r ) *S> : £<0±.®.<r>W$.N I C , I A N A ( I n t 
ernet Assigned Numbers Au 
thority) fciftctBSU h«7 

20 §TF.nt^5 I P7 KW-XtC^oTSVO^XhSrS* 

[0 0 7 6] ffi73, '&m<DmW>&*V h7-*SB#H\ 
N I CtC I P7K1/7 • 7n-y ?<D&m%:&<,f&-7u/% 

-r^ (isp) ^ ^p.jc^^TfitcfitBfttte.ns^c 
hmmzuz-ztzicit i prKuxicfcs 

50 [0 0 7 7] gftc [fi£*©atB] ©*Tfe»"CfcJ:3 

I P7FUX<DSijyjfci\ £*W£, M*-/WT 
fit-9— MIC7KUX • rn»y^*«»)ST6f:^3** 

[0 0 7 8] *»WKfe»t*7' FUX • 7"o-y * 

t/Ttot5K, 7Kl/X-7n-y^(i, " Nul 
1". "Free". Al located", " Req 
40 uesting", "Request Failur 
e", "Retrieving", "Retrieva 
1 Fa i lure", "Reserving". R 
Xf" D e p r e c a t ing" t^o 9(@©^ffi^ri:S 
Ci:^TtSo S/c, *nmmT°l^ 7KbX-7o-y 

[00 7 9] 

[Si] 
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£ ft 


m * 


Alloe&equeat 




BeleaseEequest 




Alloc 




Release 




AllocReqNack 


T4frfr->*iP&© AllocBeqnest 


ReleaseReqKack 


±ttH-wtfr &<Z> ReleaseRequest tttT 5f§3 


AllocReqAck 


Allwfiequest ft±^-'*#g<§U 

PS&ai£&&fc: AllocReqnest ftnaf *□) > 


ReleaseReqAck 


EeleaseRequert tTtt^WftfiU «M*T3fc 
^JSHHESfcC ReleaseReqnest ftWafef *o) 


Migrate 




KigrateAck 


±tfctfw*fr&<z> Migrate 



/7 



Sfc* [«l] tCTKT^y-lz— ^*fflv^7Kl/X©U 

[00 8 1] 1 . N u 1 1 

" N u 1 I " HU 7 HUX • :7o *y *OJO»M£«T«6 

[0 0 8 2] C<DNu 1 1^T% ±fit-/^6Re 
leaseRequest fc, ±(ftU— 

JtlTR e 1 e a s e^lLTTHl/T, • 7n7?* 
fiffl-rSo COJ^m. 7Kl/X-7u7^iNul ltt 



**^S"TSi:. Al locReques t ^±{4"9"— 
IC2S«LT7' FUX • 7oy*<0»J3*fi;R-r£o CO 
20 »JR. 7KI/X • 7n*y *tiR e q u e s t i n gtti 
(«») ICM&?2> (T r 2) o CtlKSLT, ±flrtT 
-;W6A 1 loc*SiU7Kl/X-7oy^ffl 
a*S»«fc. C<7)7Fl/X-7a7^iFree«I 
tc9fFT£ (T r 3) o *fc. Ttt*-/^6A 1 1 o 
c R e q u e s t ;&§{t^££. Tffi*— /^C A 1 1 o 
c R e q A c k*iBHLT WEISS'*- *o Stf— >*rt<0 
7K1/X- Jl/tfTOLT^S»*fcH\ $ £tc±& 
•9— /<*C**LTA 1 locRequest ZffilLTT 
FUX • ^ny^Offla*H*-rSo COii^ 7FI/ 
30 X-7n7^(iReserving tt88fc»» 
-T£ (T r 4) o 
[0 0 8 3] 
«2] 









±.GL*f—^tpt> BBleaseRequsst 








Al locRequest * 


Requesting 


±ura— /t*e> Alloc 




Pre»*t« f 


Ttti?— /tfrfc AllocBeqnest * 


TAW"— AllocHeqAck ft 
3S©U ±ttifWtC Alloc! 
©Quest £j£{3 


R* serving tdS 



[00 8 4] 2. F r e ettlfi 

"Fre e" fctt. Tffi*— /Vf>*9>f 7 > hfcMD ^ 
T ^nri/^d:^7 K l/X • 7o 7 ^«T^§ 0 
t>^>. F r e e»7Kl/X • ypy^tilt-;^ 

[0 0 8 5] l(7)F r e ettffiT. ±fit-/^6Re 
leaseRequest £:§{rf ±{SW— /V\ 

Re lea s e ^fflLTT Kb* • *y **jg*rr 

£ e C^I7KbX«7P7^(iNul 

(T r 5) o Sfe, Tffitf-->«P&A 1 1 o c R e 



quest TM-AlCJtLTA 1 1 o 

X* 7KI/X • :7ny*«:A 1 locate dim (» 
3) fc*#-rs (T r 6) o £fc> 
*y Hc&^T I PTKl^X^S-rSfc, ^^-TT>h 
Sffc^W* I P7KUX©M3*BB»LT, 7KI/X • 
7P7^(iA 1 locate d«IB (ftxB) Jc»»-r5 

(T r 7) o 

[0 086] 
50 [^3] 
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19 20 









BeleageBegnaat 


Jt{4l*— /Vv Release * 


fullttJB 


AllccRequestfcftte 


Ttw-wtt aiioc 


Allocated 






Allocated 4KB 



[0 0871 3. Allocate dttfg 
"Al located"^ Tffitf— /*£SS*E*S 

h^I P7Kl/X»afcffl^5nT^57 Hl/X • 7 /0 

[0 0 8 8] CO A 1 locate d^fST. 
SLfcTGW— A 1 locRequest 

Allocate d*W8*li»-r* (Tr8) e S 
fc> ««*»BUfcTffi-fr— MOW* 6 A 1 1 ocRe 
quest «M«"*fc. *©K#7G*— AlC»LTA 
1 locReqNac k*2HILT\ T FUX • 7a>y 

A 1 locate dtt!B*«i«rrS (T r 9) 0 Sfc* 

Re 

leaseRequest *Tflt*— >*IC2SMLT. 7 



* ^D^^Re trievi ng« £S9 
n (Trl0)o Sfc* Tttf-/W6Re leas 

7KI/7 • 7n*y^teF r e etf!Sfc:3&*r& (T r 1 
1 ) o £/Cs ±ffiit— R eleaseReque 
s t^rSfi^^h. ^*7t:c7)±{4-9--^tcWLTRe 1 
easeReqAc k*26«bTWB*SS-rSo *b 

^cill/c7Kl/X-7P7^^(l TtiW— 
AlCfcf LTR eleaseRequest 3o 

HcfflO Stfc7 Hl/X • 7n y ^ T$ntl IP7K 
bXOIaliRSrBHte-rSo Ch6«l|*B^fhfe, 7H 
I/X • :7n*y *tiD e p r e c a t i ng^l (?£kID 
tCS^-TS (Tr 1 2) o 

[0 0 8 9] 

»41 









e»AilocBeqoest*Sm 


Tffitf— /tC Alloc 


Allocated WS 


& Allocfieqneat 


AllocSeqKack *»fH 


Allocated ttffi 




SeleaaeRequBat £ 


Retrieving ttJfi 


TVLV—rtfrC, Release 




FreettJDI 


ReleaaeRequest &g© 


_t<fcU— / tfc Beleaseflw»Ack €r 
iJwtfc: He leaseRequest 
P7>Fl/a©igiK*Wa& 


Deprecating tfM 



[0090] 4. Request in g#c@l 
±M-/^>ia*S**07 FUX • 7o7^(iRe 
quest in gtiiMlc 

[0 0 9 1] COR e q u e s t i n gffl&T\ ±{4*9* 
-;*6A 1 1 o c^fft§^, C(D^-/^C7 FU 
X-ray*0«a*H^»«ti*o CO*£JH. 7FU 
X • 7n*y*ttF r e e^ttBlca&rS (T r 1 3) • 
±fu1f-/^^Al 1 o c R e q A c k4Sfit 
— JBWBI8ii«fc±tt*--/^fcA 1 locReq 
u e s t *?li5HIU 7H1/X ■ 7d7^(iR eque 
s t i n gftftttKOTS (T r 1 4) . S6fc-» 



±flW— Al locReques 
-t*S33HIU 7KPX- 7n7^(iRequ e s t i 
n g«l8«:«lWS (Trl5) 0 $& AllocR 
e q u e s t ONEm3a!«bTfr6— ffl»IHaBBLte 
40 ft. SSWi. ±flW— /«P&A 1 locReqNac 
k ^SiLT7 F l/X • 7u y ^©»JSH*K:*»Lfc 
k^tCl*. 7HbX • 7o7 *«:R e qu e s t Fa 
ilure«l («afi) t»tS (T r 1 6, T r 1 

7) o fiu iiaH«NttweK!EBi«"c**o 

[00 9 2] 
K5] 
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(12) 
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21 



22 









±(SLy—Stjpc> Alloc £2© 




PreettflB 


±{fc1*wta>£ AllocReqAck & 


AllocRequesttSi&a 


Requesting t&B 




AUocfieqosst £Sj3<B 


Requesting W» 


Allccltequest &N[g]8&b& 




Bequest failure ttfiS 


_Mfttr— AlloeBetfack 


feb 


Request Failure tfcJS 



[0 093] 5. Request Failureftl 
"Request Failure" t(i AI loc 
ReqNa c k fc* DfflStfffiSStU SU^g^CD?^ 

[0094]CORequest Failur e^ffi 
T\ /«PS A 1 locRequest ^{fT 

C^Tte+T— /^CttLTA llocReqNac 



* u e s t Failur e^£8£m-£ (Trl 
8) o £fc, C(DttteT— ^F^^Jg-r^i:, ZHU 
70 X'7n 7 ^Nu 1 ltt^C^-T^ (Tr 1 9) o 
Sfc, ±M-/^^A1 loc*§flT7FUX- 

r e ettl^I^t^ (T r 2 0) 0 
[0 0 9 5] 







*<D4*JB 


Ttttl*-— AUocRequest 


T«fc*r— AllocfieqKfick * 


Request Failure *t«B 




ftb 


ITulltt® 


_t<ftU— ,rt*>e> Alloc 


*b 


Freest® 



[0 09 6] 6. Retrieving 

/^CttLTR eleaseRequest 
« LTjlifl^R^cDT KI/X-7D7^(i, Retri 
e v i n gWBlC&Z> 0 

[0 0 9 7] COR e t r i e v i n gt«gT\ TffiiJ- 
-/^BR e 1 e a s e*SILT7 Kl/X • 7u>y? 
tfM$PZtl%£, 7Kl/X'7n7^(iFree» 
S^f* (T r 2 1 ) o £tcs Tfflt^^6Re 1 e 
aseReqAc k£r§<rT£^ — S^SiS^JCT 

/VC ReleaseRequest £:lf gftU 
7KI/X • y^tiR e t r i e v i n gttJR*««FJK 



50 



SS-TS CT r 2 2) o Re t r i e v i ngW 

— MULt«3R-r 7KUX-7D7!) Oilfflfc: 
*»L/£i:*S:Stl, 7Kl/X-7P7^Re t r i 
evalFailur etttt (T r 

2 3) o T^-^^R eleaseReqN 

a c k^§lLT7Kl/X • y ^<0&^fES^tl 

7KI/X* ^D^^C±R e t r i e v a 1 Fa 
i 1 u r ettm IcS^t* (Tr 2 4) 0 

[0 0 9 8] 
C«73 







#<Ot*JB 


Ttttr— Selease SSte 


fcb 




Tffitf — yt*>e> ReLeassReoAck 


HeleasefiequeBt gfgaSfi? 


Retrieving tt» 




BeleaseBeqwat 


Retrieving 


Bele&fleBequest £N@?52Sb 


feu 


tetrieml Failure tKJIS 


±<ltt?w**& BeieaseReqHac 
kfc*© 


*b 


Retrieve r*ilor*ftffi 



[0099 ]7. Retrieval Failure 40 

vm 

seReqNac k T?jg3WJgS £ tifc 7 K UX • 
7^(iR etrievai Failur et$B££: 

tt. iSffBSWy-t— eleas eOS3S«*<«± 

[0100] CORetrleva'l Failure 
*c^T?. ±{4-^— /^6R eleaseRequest 
*3<rr* ±W-/^WLTRe 1 e a s e R e 50 



qNa c k^fllT7Kl/X • 7n y »<0iiai*}g5 
I, T Kl/X • 7uy ^&R etrievai F a i 
1 u r eVmttmm-tZ (T r 2 5) 0 $/c, C« 
T— ^H^«a-rSfc. 7K1/X • 7uv9ltA 1 1 
ocated»I^LT, 7F!/X*7n7^I 

^k:SS««n* (T r 2 6) o 
TM-/^5>Re leas e*8iLT7Kl/X- 7 
n^*^JiaJ*n«o comm. 7F1/X*7ny^» 
F r e e (T r 27) 0 

[0 10 1] 

[318] 
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23 24 







&<z><ftfi 


Jtittlt— /M**> ReleaseRequest 


leleaaeBeqEEaek &%@ 


BttrUvAl FaUor«*fc© 






Allocated 4&B 


Tffi-fr— /tiPfe Release £S@ 







[0 1 0 2] 8. R e s e r v i n gtfjg 
Reserving (i N T&V-^frZOlT KUXfflS 
g^cA 1 locReques t *S«LT. ££tc±fe 

§o ±tt»-/^67KUX • 7uyt<DWm*3&fZ w 

[01O3]Reservin g#cHT\ ±ffi*— 
8>A1 1 o cSSfflLTTFUX • 7Dy*OMi€S 
M-Sfc. TtiW— -MfcA 1 1 oc^llT7KbX* 

ttA 1 locate d VimicW&irZ (T r 2 8) 0 ffi 
±fiW-—/^&A 1 locReqNac k*S«b 

/<Hc*fLTA llocReqNac kfciJUILTfflS* 20 
Jg§*T^o cKOig^ 7Fl/X-7Py*ttReque 
st F a i 1 u r eVSmcWfrfS (T r 2 9) 0 S 
fc. R e s e r v i n g l^tf— ®$B«JJIitt L fc« 
TM-^^jtlTA 1 1 o c R e q N a c k * * 



u e s t Failur ett81fc:j»&-f * (T r 3 
0) o Uttitm— /SfrP> A 1 1 o c R e q u 
e s t *&mLrcm&l*. CCDTGl-V—'VCA 1 1 o c 
R e q A c k*gLTttKffi»-rs fcfctc. ±fitfr— 
/<IC#LTA 1 locReques t^iLT7FU 

e s e r v i n g««^r*iJf*T^ (T r 3 1 ) 0 
WBufcttaaSTffiU— /^6A 1 locReques 
t £SfILfcJfr&t±* /^CA 1 1 o c R e 

qNack^Ilt, 7 KUX • ^a^>Offla«rJB5 
LT. 7F1/X • 7o7^(iR e s e r v i n gtt»* 
IWt* (T r 3 2) o Sfc, ±{ft-!J— /^6A 1 1 o 
cReqNac k*SHlT7FUX '7P7^<DMS 
M§5£n3£. ^Yv%®SLr, 7FW-7P7 
^tiR e s e r v i n g^fcfijrrs (T r 3 3) 0 

[0 1 04] 

HI9] 









±i$tv— 7Tip^ Alloc sa© 


Ttt-V—^lc Alloc 


Allocated ttJB 


-ttti**— /t*>fc AllocKeqflack 


Ttt1*w*fc AllocReqJlack £SS 
<S 


Eequeat Failure tfcJB 




T0f*— z^C Al locleqflack ft» 
(3 


Bequest Failure t&B 


Alloc Request &2© 


Ttt+fwtC: AllocfleqAck 
©U AllocBeqtiest £_tttif— 


Ee serving tfctt 


AllocBequert 


T{ttt*-^fc AllocBeqJJtck 
S 


Reserving ttJtt 


Jltt-y— AllocHeqAck 
**© 




SeaerrlnffttA 



[0 105] 9. Deprecat ingKI 
"Deprecating"!^ ±tt1K/«P67 FU 

[0 10 6] COD e p r e c a t in gtt!BT?, Tte 
f-/^6Re- leas e^§f LT7FI/X • 7n>y 
*©iESl**t*k. a*»c±ffl-9--/^JcR e 1 e a s 
e*3!fLT7FW • roy{r*«Pt8 0 C£>*S 
JR« 7Kl/X-/nyjrttNu 1 l^ilClitS (T 
r34) 0 *5>fT>h«efre><DI P7FI/X 

OEliRA^T-rSi:. il^t±M-;^Re leas 
e*MLT7Fl/X • 7n»y*«ig8lU 7FI/X- 
^nyjrttNu I l«WK:»»-r* (T r 3 5) 0 * 
fc. C<DVmT\ Tffi*— ^^^6 ReleaseReq 



N a c k^rgjlLTTKlxX • :7D-y *<Djgawi§g£ 
*lfcJ&g\ ±fiW-— ^tcttLTR eleaseReqN 
a c k^gfSLTT Fl/X- 7P7 Z<DMW%:fc : g'? 
Z>o C©eS, 7F1/X • 7P7^(iRe t r i e v a 
1 Failur ettffiJC*»-r* (T r 3 6) 0 H« 

40 ^ Deprecatin g#!Stf— £^RMI8tLfeV 
±ffi-9"- /^(C^fLTR eleaseReqNac 
k*2S«LTTKUX • ^ny^OSai*igSU 7F 
l/X - yn^^Ci Retrieval Fai lure 
»ffifc»T* (T r 3 7) o ±ttt-;W6Re 1 e 
aseReques t ^rSfgUTT FVX • 7n^<D 
iEJJWB*SnSi:, *0±tt*-^fc»LTRe 1 e 
aseReqAc k^igLTaH^SF-TS i: fcfcfc* T 
ffi^— y^^WUTR eleaseRequest 
LT7FI/X* ^oy*Oii»*H*U 7FI/X-7 

50 P7MDe precat in g«MtS (T r 
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3 8) e ftW> ±fiW— >Wfr6'R e 1 easeRe 
quest ^S<fb/c^^C(i. ^C0-^-/^C^tLTR 
eleaseReqNac k^riSLTT KUX • 7ny 
^<£>iiai£:J§SU 7Fl/X^D-^»Deprec 



25 



a t i n g (T r 3 9) o 



*-^BRe 1 easeReqAc k*£Hbfc*&fc 
(i^^v^SSLT, 7FUX-7n7^(iDepre 
c a t i n gVtm*m$-?& (T r 4 0) o 
[0 10 7] 

mi o] 









TflMr—."* 6 Release feS© 


±ttt^,rtfc Release fe2SS 


Hollas 




±tet^—7tc Release *3S3 


full MS 


Tfltt*— BeleaseRetjHac 


±{fttf- Beleaeeaeqfiack 


R»trWl Failure ftJS 




±tttf-/tfc: ReleaeeReqHack 


Retrieval Failure *UB 


ReleaseReqaest £5© 


±<tttf— ReleaseReqAck % 
Ttttr-/tK: Release 

Request 


Deprecating tfcS3 


BaleaseReqcest $§g 


ReleaseBeqKack 


Deprecating ftC 


BeleaseReoAckSSS 




Deprecating RIB 



[0 l 0 8] #^T% *y h^-^OiiinK © 

[0 1 0 93 1. * y h>7— ^toiiia 
CCT'ti, ^>£-*-y h<OJ:?&]£i£6*J&*-y h«7— 
^©tpffigl^CjttLT. **y FV-^WJlO^'hmtfctf 

W?*-y h^-^WS^S'hmfitOCi:^ «TT?«i 

Co i i o] 02tct±, /£ig?m--y F7— *K*tLT\ 

[0 1 1 1] c<0*-y F7-^fla-7 hfiJEigtfj* 

*W31:x->y F(±, M'Jv^ftlo©;!/-^ 

^Sn/c^lS-fe^>hT'«fi!t$n5o &£W±, *-y 
h<7-^wa^---y hit, itnv>*&ftz>R£.i)—'i 

* \c j; o t+b5S« s ntcmzsKDVam-t ?*yh r-mm 

So 

[0 112] £J§Wj*-y h>7-^*«fi)c-r-5)&-tr^> 
F±£«, iSL4t«(0ta htfSHSRSnr^*. 

•y F>7— *±-efi, #-9-— /^KT*(is 7" FbXfiJSi:^ 

&) c £fc> ^-^yl-O^XHi^^^FfcLT 

ffiflD (Ethernet ) «£Lftll&IR 



[0113] &2icmt&m±. fcwm-yh r 7-?± 

*-y MBtf&SfcSn* 
20 ci:T% *-y F7— ^OiljtaTbMTfctiS. ^n/^^o 

3<DT\ mc I P7KUX" I P-A" tffUDiiT&n 
Tt^So (fib. ftS1f-/*B©gB6g5fca\ -9--/^A»c 
&«a;**ifc-try*> h S ACI^?nSi\ 0d*.fcf, -tr 

S Atc«LT-9— MA' 
2Tttfc5! | J£>-fe ^>hS A' T'6oTtil\ C«DH 
£\ >- MA' ItV— /^AtSt-TSTtitO+J--/^ 
fr^LfiW-— /SAfr^Fl'X • ro-y^cDfiJD^T^: 

UX' I P-A A" ^ffrTf J-XTcOltt^T- 
(i I P-A«r I P-AAtM*M5Ct^T't5„ S 

^nrc-ty^F (asufcvo #ftsi*—/*B<D& 

[0 1 14] *HS5^1JT*{i. *-y r-"7-^©ii*n^Ffcfe 

ttS7FUXiiJSti, *-y hy-^<o«t««»tefe»a 

-^0 7i-X*«t5tSi:LT > ««tf-^B»C(4» D- 
-/^A<DI P7KI/X (I P-A) A^ii^P^nT^^S^, 

[0 1 15] «S^-/^B(±. ElSWyh7- 

«r^-T«o cn^IlC" I P-B" k*Zo fLT, 

I P 7 F bX I P - B ^rlSigiJ^i: LT§g-T5 0 
[0 1 16] /^c^t-TS I P7KUX I 

JO P-B(±, l£^>y h*7-?<Dffe8f&lCis^T^mX 
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T F UX*B3&T * 1 -ocomii DHCP (fu3D 

fc. a»»S<Offi<0»J». IPCP (Internet 
Protocol Control Protoco 
1) -e&£ 0 IPCP&. PPP (Point-to- 
Point Protocol) tcfifoTT CP/IP 
(Transmission Control Pro 
tocol/Internet Protocol) ^ 

FC (Request For Comments) 1 
3 3 2 -eM^StlTV^ 09991) o 

co i i7] #^t% raw— /^Btt % ie^ws-r* 

T" Al locRequest" fc^>-5 fJS^*^ y-b 

co i i si naB*^7*-^tsiLft±ttt-/< 

Atf. 7KL/X- y-;l/. ir&fr^F r e e«®^fio 

7KUX« ^ny^O#JS*«»*-rs^^-b— ^ A 1 
loc" &TtiLV—'*?&ZRm'*--'*BlC&m-t2>C 

CO 1 1 9] CtlfclWU ±ffitf—/<A#F r e ettJB 

JSS* y-fe— ^ w Al locReqAck" ^r)g*r £ £ 
fete. *&tca#OiSitt±ffiO-9---^^LTZFUX 
«S»JW viz—iT* Al locRequest" e 
<l"l"^o C^idftA 1 locReques tRZfA 1 
1 o c R e q A c k ^ -y-fe— &Z>/\> F->x^ 

3 tcC3\ AllocRequest Z&tf A 1 1 o c R e 
q Ac k*ffl^fcS»W/x>F->x-f^^Bl#*«aW 

CO 1 2 0] C^cfcatCbT. >*B#»j*U > 

^MffiSNcfcttSTFUXfiJ^ t4t)^7h7-? 
W3In.->y Ffcfcfctf^T FU*W3*fr5o 

CO 1 2 1] /J**ft*yb7-?flaz7hrti? 
tt. fljjtfcf . ffi*<D«tffj] OfflTSi^ LfcDN C P 

(Dynamic Network Configur 
ation Protocol) ^rigfflLT. -3.— y F 
rt©*** hlcMlsTT FUX«rii&WtcfiJOSTSC 
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or. »*wai»TFuxwa*fT9Cfc««T** 0 

CO 1 2 2] 2. *>y F«7-^c7)giJ^ 
#^T% -C>2-*y FO«fc *y hV-Z 

CO 1 2 3] B4fctt, h<9£5£:/£iS«J 
V^o HRSnW7h7-?»la-7Mi, l£«W 

/^^cO-try^VKS Afr5«»<*ftSfc^-5«Jfi"C. 

W>hSArtm ±&+r— Ate J: 

CO 1 2 4] *>y F^-^OBURfcte, *y F7-*g3I 
20 3L-yh (*0»#«|cH:^ ^WI^/^B) fr&cD 

CO 1 2 5] $?\ ffi#0«matt%l£:*^ h7-^(7) 
h7-^^|)^tS^7t-> ? " M i g r a t 

e M c<Dwmc*t-tz>mmfc®* y^—v- Mi g 

r a t e A c k" *\ £ SfctttaMte^eLTl^S fc<D 
CO l 2 6] Fy— ^F*3T«> iTOIr- /Sfci; 

CO 1 2 7] CCT\ If— /*A<D-TmcGLW<ttt*>nrc 

^b*\ crat>-5. *yh7-*i 

Ho.- *y how) ^raaiLT^fc^f C(7)*fuii 
»«U /<B#±fltfr-/*Ate»l,T** F*7- 

*0»»B*^yfe— i^M igrat e^Sinc^ 

40 CO 1 2 8] C©i5ft^ ±flW— >*AMU fitBft 
Sje^-tr—^M igrateAc k*iHI*t£o ^ 
T\ ±ffiU— /^Att, Tffi*- /*BlC»LT»J?>3TT 
*5^^c^TOZ FUX • ^n^y ^Oii»*S*"r« 0 C 
OjI^^aR^. "ReleaseRequest" 
5i«W*>cy*-s; (Ma?) &&m?zct fc*0ff 
t»n^o cn^L, ^Bti. " Re 1 e a s 

e M fcV^T'FUXjia^yfe— ^SrJSfiLT. ^ffib 

TFUXii»#tt#««*T-r**Ttt. Ttt*- /^Btt 
50 Fy-^frBW^fc^JBLa^feOfc-rSo 
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[0 1 2 91 S/c. tt*»-/*Btf. ±ML^— /*Afr*> 
/^A^^fJO^T^nT^^cT FUX • 7 

jl^M*" ReleaseRequest" lC*tLTt£ 
KBJSS* y-fe— ReleaseReqAck"* 
m*?t£t>lc. £6>£Tffitf-/*fc#LT7FUXiS» 
H^R" ReleaseRequest" ^j^flT^^o C 

-5 &" Re 1 easeReques t " StF Re 10 
1 easeReqAck" ^ >y-tr->?fc:<J:£/\> F->x 

Re 1 easeReques t Z&t/R e 1 e a s e R e 
q A c k*flJ^fcS»W'N> FS/x>f*¥tt#**:S« 

[0 13 0] TffiU— /^B**6©»Wa»ja:L 

mv>*ftO*v h7-^iIa-7 FtftoafittcttKS 

[0 13 1] col*, Ttt*-/^B*«30HWIi:3aS«b 

N I B\ S)Bfi5^^-^W14Hor, 

-te—iSlcmZt. plng4H*ffl^ft*->JV^ 

[0 13 2] COJ:541§, hV-Wgmm 30 
[0 13 3] 3. **y F7— #<D&to 

[0 13 4] 0 6lcli, hO£5&/£i^W 
**y F*7— ^fcitevvr, £5*7h7-»flazyh 

#T*-fex •jtf'fvFcxE'rs 

3.-^ F tt. *y F 7-*©3iaiW#fcffimt«' 40 

0 0 ^LT, CO«*-9---^B*^S"etC«jRLTV^c 

F S A* tt. j^»**F7-*©*«fc#^*fc© 
£-T£o »ftjfe*H:y*>FS A f »7C©-fe^* 

[0 13 5] **y F^-^O^Kj^ * y H7-*OM 
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- * <D®W)tt'<=r om&t. »tufflsj£ ucww 

[0 13 6] $*\ «ttaAOft(C^9F7-^0)9n 

-*0»l*»*r8^yfe-sr Migrate" 
fc, CO»3R»c3«-*aaBJS»^yfe-^" M i g r a 
teAck"*, «6fcf*4nWU:S*LT^« (15 

a?) o 

[0 13 7] -rftto-S. it— /^Alcjtr*Tffi*— ^i: 
LTffi«Wt6hT^^«««-9— /<Btt. ^'yh7-^ 
08»»#^yt-yM igrat e SEHI* S C 4: 

■9— /*A«\ SIBJSS^yb— S/M i g r a t e A c k 

[0 13 8] 2c^"t\ ±til&—rtAtt>+ T&V—^BIC 
*fLT»J 0 STT*5l/>fc£T©7 F L/7 • 7n >y 5<OM 
%l*^>£-?Z>o COjgSJS^tt. " ReleaseRe 
quest" k^55S»K*^-yfe— ^*3i«-r*Cfc 
lcJ:!)fT*>n5o CftklttU TfiW— /*B«. "Re 

1 ease" fcv>3 T Kl/XS»^ 

[0139] co*5aTFi/xigai#tt*^7-r* 

* TflW— B ^y F 

»BL4^fe01:t*o fcbfcT FU*^#tt*#JS 
T-TSWfcTtt*— /<B««lS«»*y F7-*fr&SMi 

*yh7-**»it«i* (ABE) £P«lfc:lR»>fio 

[0 14 0] £fc> MB** ±«M— /*A*»6 

5«t54Wlctt, /^B(i, ±«W— 

jgaig*" ReleaseRe quest" Wtf LTf± 
WKJS8F;* y ir-^" Re 1 easeReqAck"* 

Jgaig*" ReleaseRequest" *£{rr 
S 0 (1(7)^9 4" Re 1 easeReques t"& 
tf M Re 1 easeReqAck" ^ y-fe— i^fc <fe*^N 
VK5/i^»f8fli, aJPBJUSnfcrFl/X-ra ■ 

ReleaseRequest UcZfR e 1 e a s e R e 
q Ac k*fflt*»»»A>HS/x-f Jf«t*ftS« 

[0 14 1] c©*5*lfc*»*!y Ft7-^fcWJ*» 

A'.wsa-rs-fe^vFSA: fcJtr*SBR*ff3c 
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[0 14 2] % <k^T\ ^Bfr6<D*auiI5J]&L 

^ir^^^bs a* ^cos^T^) ic&e>n 

[0 14 3] /*Btt* ^ftfeO-fe^^h S /0 

easeReques tSrjaSfflUT, SJSSTT^fcT 

[0 14 4] *fc. fWtf- /*Btt; #Lv\tfktf->* 
A' fcttUTSrLt^TFUX • 7Dy*©»ia*8*f 
& 0 <au -b^yhSA' »c»-r*SMJi*Mitt, Sua? 

[0 1 4 5] 4. 7FUX©#»»* 

I P7 Fl/^©f*»S?lt^ **y hy— *<osa#3bVl/ 

[0 14 6] -f hOtf-lf 

X • ^n/W^SS-rscfctc^aoT 1 P7FW 

fc* «#tt. BI«WKU6t* I P7 Kl/X©« 50 
^ftHtcffi^-TS G£fcU IP7Fl/XO|iJffl*0±B 

[0 14 7] 7FUX<Dtt#l#xte> ±«M— /^6T 
fsi^-^t:JtLr, ±X<DT FUX .• :7n*y ^lcng-T£ 
aS&BAtc^ ^-fe— i^R eleaseRequest 

[0 148]Re!easeRequest SSILft 

T. 7Fl/X-7n7WJEn o C<OTc^ Tib? 

[0 14 9] B8fc«U KUXOttttSSj 0/c#> 
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*y h^— ^CDiEJinj (B3*r#!B<OC:i:> ^ r*>y h«7 

^&<DI^/f<D±{iRirF{i 
[0 15 0] <igSE««t05i*n> **flWJTM\ ^F 
T*fc»fc. [«l] fcS^r±5S:^y-b-^*3e«b 
*IEftI P7KUXOrSW*.ffi<*fcftfctt. SMbfcpt 
[0 15 1] SSEtt. fca^tt-fr— 

* y -b— £>**Ktt4- S C fc £^£ 0 
[0 15 2] BBEfflOMtSU? fcLT. **y by-^O* 
488P#-CttM AC (Media Access Con 
trol)7 FUX%, n73$#Tti I P7FI/X*ffl 
V^CfcfcLfco £fc. BKlCti:* HMAC MD5 

/..../ fcpf«n*tt*aHB«*a<DBE*« o§»» * 

<D~7*— /VK*ifttabfc 0 B9-H1 lfctt, ft^-y-fe 

[0 15 3] ^«9S0ir«NEKca. *1TB«|| 

***(«■«• St*. s s a g e 

Digest ;l/F**0"PaiW{tLT. ^*R^ 

[0 15 4] ^o^. cn*AAi:ltAyi/aMft 
S-T£o ^N-y^affiOtt-WJCttHMAC MD5*ffl^ 
5CfctfT'*5p ^#6nf^:/^^yi/IL{^i*|gi^E1fffi^bT 
Message Digest — ;1/FICJSALT2£ 

[0 15 5] 3>«MLfcWWi, B«<Of« 

tC^oTMe ssage Diges t*HW-WLT, 
^{ibrcMe ssage Digest i:— 8rf£C£ 

[0 15 6] (Pol icin gmmvmu} Poll 
c i n gWRtt. Ttt*-/W»«±© I P7FW 
*3pJffll/Tt^V^5^*^xy^LT. i&StcjSCT 
7 KUX««*«iE-r*«iM&»oT^*. 

[0 15 7] hy— *0*fiSI»»fc*JJ*Po 1 i 
c i ngM& WT©**K«ot«HSn« 0 

[0 15 8] (Xfy^l)*1^/«,TttO»-^ 
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34 



[0 15 9] (X^y?^) F^fc-efcggUfcTtt-**- 

a, mmmnizi&ttLzT K bX • :7n >y ^wa^^rig 

[0 16 0] (X^y^) 4M— /<t>» £{f L/cJfcg 
Z-y-fe-^WggffiESrfT-Po BBK*»Lft«#tt, 

[0 16 1] (Xf7^4) £-9— TGf9— /< 
icfcttST KUX • 7a -y ^fiJ^^TISfii (Low 
Water Mark) #K£S4VCVS«, Ttic9— /<*/0 



•y^^rlHliR-rSo UiRfCttgJS^-y-tr-^Re leas 
e R e q u e s t £fflv>3<, C<Dt£, 1$^<D7 KU'X 
• ^n-y^^B^6*»cfg^L,Tfe<fefU Ji^S-e^ 

[0 1 6 2] 7 KUX • 7nv ir$mm*&LT(D3>l\c'& 

[0 16 3] 
[Si] 



[0 16 5] 5|ciSS»»"e«. <@*<D^-T7> 



[0 16 6] 
[352] 



[0 16 7] ±5K(D»fltfc:^>T2«:3K>Tl/^^«, 
7n-K^-vXh*7Kl/X ( I PT Kl/XWX FSP 20 
<0±\Z v F#l ) tV7*v F • 7KI/X (I PT Kb 

*©**h8M>£if *y f#o) ©*^tc«a-rsfl»» 

*:l$<fc«>TfcS 0 

[0 16 8] I P 7 K 1/Xf JS¥tf HfORSLfcT 
Hffl*TlHlofe»^*ctt, J:0/h«47KI/X-7P^ 

0*^3:7 FUX • 707*t«»W8 0 
[0 16 9] 

****:HMAC (Hashed Based Me 
ssage Authentication Cod 30 
e) tt. ^«mofc450^y-fe— ^BSE3-H**« 
«7;^'JXAt^o RFC 2 4 03, 2 4 0 41: 
B\ /NyS'iKia-CfeSMD 5 (Message Di 
gest algorithm 5 : R F C 1 3 2 1 
#gaocfc) ft if* IPSEC (IP Securit 
y protocol) fc**r*#ft*R{*Wfc:»£ 
LTVS« -IMD5 42fftoftMAC*J6K:A7 

[0170] [iifii] K±. meoiom«:4NiRbft«« 

[0171] 



[0 17 2] $fc. *SW§fc:j;*itf % IWfHI&tfSdi 
S*U ±ffi*-/WTffiif-/^7 Kl/XSIiOatS 

[0 17 3] 8fc % *«Wfci<kti*f, ff*fl^»tfj£j£ 

*»»*yh7->oiMft«i GOho > mm (M 

») , S*k£W>gM OHb) . ttffl7KUxo«l (fl- 
it®*) aH<o»*fc:»LTTKix^»ja«r»afcBa 

im 1 ] *»wk:«ofcT kux • 7uvt<D#mm£ 

[02] ^>*-*7hO*54l£«W*yh7-^fc: 

[0 3] Al locRequest St/ A 1 1 o c R e 
q A c k*fflO>fc r**y FV-^igiDJ <Dfci6<Dlf!J§ 

[04] Y>*-**y h©±3«:JK««*v F*7-^fr 

[0 5] ReleaseRequest ftlf R e 1 e a 
s eReqAck»fc F V~P<Dtym <DTz 

[06] ^r»-*7 hOJ;5ftl£«»*y h7-*t 
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[07] M i g r a t eRtfM i g r a t e A c k^rffl 

[0 1 0] IEf-^«-t7 h-TS 1 6**-r«y 
[ill ] BEf-j'Sty hfS 1 6**-rv 

[si 2] i PTFi/xowa^joarfc^awA*^ 

[0 l 3] h±-W8flfe-r*WMWO«ffc 



w 



20 



ftM 2001-24710 

[014] DNCP (Dynamic Network 
Control Protocol) \c'fcr>TTY\s 

a, 01 4 (a) ii^^ h7-^*7 h7-^±CD$J 
Htt*»«BI«*3RU 01 4 (b) tt**h«7-* • 

[0 1 5] ^7h7-^ • h*o^cS^^TJBJ«Sn 
fc*»BS»<:aoTDNC Pfc*0TKl/X»ja*fT3« 
?*«aWfc:^LfcH-e** 0 *0*(*««ctt. 01 5 

(a) tcte^y h7-* • F#nS>tettoT#J**tlfc. 
*D-/^HO*i3fi«^l/, 015 (b) fcttfttf— ^ 

I P-A-|£*«*7h7-* <0±&tr- 
SA-»H;*fi*y>7-* (*ffi35#) ±0*vb7- 
I P-B h7-*Ila-y h 



[02] 
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(24) 
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~~i — 



mid 



Digest 



eubop | fcrtrlo | 



I 



Target i 



ID (type) 1 ID(lon«th) | 



IDCborfy) 



[01 0] 



version | op | 


aid 


lomfi DiffMt 


aubop | flac 1 


titer 


•dor 


■ask 




1 


Target eUr 




ID(typt) | ID (length) I 


tDCbody) 





1 1] 



vareion I 


CO «4x 


* 1 ties 


Mease** Digest 


I tlasr | 


eddr 


neak 


default routers 


ero at 






1 


Targvt mddr 






Wftypd J 


ID(length) | 


IDCbody) 







[01 2] 
j IANA | 



1 


1 


| RiPENtC | | APN1C | | tnterfUC ( 
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